Rigidity and biinterpretability in the hyperdegrees

نویسنده

  • Richard A. Shore
چکیده

Slaman and Woodin have developed and used set-theoretic methods to prove some remarkable theorems about automorphisms of, and de…nability in, the Turing degrees. Their methods apply to other coarser degree structures as well and, as they point out, give even stronger results for some of them. In particular, their methods can be used to show that the hyperarithmetic degrees are rigid and biinterpretable with second order arithmetic. We give a direct proof using only older coding style arguments to prove these results without any appeal to set-theoretic or metamathematical considerations. Our methods also apply to various coarser

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The ∆ 02 Turing degrees : Automorphisms and Definability

We prove that the ∆2 Turing degrees have a finite automorphism base. We apply this result to show that the automorphism group of DT (≤ 0′) is countable and that all its members have arithmetic presentations. We prove that every relation on DT (≤ 0′) induced by an arithmetically definable degree invariant relation is definable with finitely many ∆2 parameters and show that rigidity for DT (≤ 0′)...

متن کامل

The ∆2 Turing Degrees: Automorphisms and Definability

We prove that the ∆2 Turing degrees have a finite automorphism base. We apply this result to show that the automorphism group of DT (≤ 0′) is countable and that all its members have arithmetic presentations. We prove that every relation on DT (≤ 0′) induced by an arithmetically definable degree invariant relation is definable with finitely many ∆2 parameters and show that rigidity for DT (≤ 0′)...

متن کامل

MINIMAL COVERS AND HYPERDEGREESf 1 )

Every hyperdegree at or above that of Kleene's O is the hyperjump and the supremum of two minimal hyperdegrees (Theorem 3.1). There is a nonempty ~ZX class of number-theoretic predicates each of which has minimal hyperdegree (Theorem 4.7). If V = L or a generic extension of L, then there are arbitrarily large hyperdegrees which are not minimal over any hyperdegree (Theorems 5.1, 5.2). If <?# ex...

متن کامل

House Price Rigidity and the Asymmetric Response of Housing Prices to Monetary Policy in Iran

This paper examines downward price rigidity in Iranian house market and discusses whether this characteristic would result in an asymmetric relationship between house price and monetary policy. To test the downward house price rigidity the threshold GARCH model is employed. The asymmetric adjustment to monetary policy is examined using the asymmetric cointegration and error correction models. T...

متن کامل

The Measurement of Rigidity in Elbow Joint: An Objective Method for the Evaluation of Parkinson's disease

Introduction: One of the most common syndromes in Parkinson's disease (PD) is rigidity. Currently, an index is used to evaluate the level of PD by the clinical measurement of rigidity in the upper extremity. The index uses a subjective method called Unified Parkinson's Disease Rating System (UPDRS). The subjective nature of this method makes the influence of physician in the measurement of rigi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005